Directed graph

Results: 599



#Item
131Mathematical optimization / Convex optimization / Linear programming / Linear algebra / Duality / Simplex algorithm / Vector space / Algebra / Mathematics / Operations research

A SSIGNMENT 1 C OURSE : CPS530 Problem 1: A network problem is formulated for a directed graph G = (V, E) using the node-arc incidence matrix, as in the shortest-path problem discussed in the class. Show that a set of |

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2012-09-20 15:07:08
132Network flow / Graph / Tree decomposition / Directed graph / Structure / Flow network / Tree / Graph theory / Mathematics / Graph operations

On the Data Complexity of Consistent Query Answering over Graph Databases Pablo Barceló and Gaëlle Fontaine Department of Computer Science University of Chile ,

Add to Reading List

Source URL: users.dcc.uchile.cl

Language: English - Date: 2014-12-16 16:24:22
133Scheduling algorithms / Operations research / Planning / Scheduling / Algorithm / Parallel algorithm / Directed acyclic graph / Computational complexity theory / Edge coloring / Concurrent computing / Computing / Parallel computing

VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa

Add to Reading List

Source URL: arisa.se

Language: English - Date: 2013-01-05 08:53:31
134Statistical models / Graph / Directed acyclic graph / Bayesian network / Connectivity / Exponential random graph models / Graph theory / Mathematics / Bayesian statistics

Genetische Netzwerke WintersemesterLecture 5: 21-Nov-12 Marco Grzegorczyk

Add to Reading List

Source URL: www.statistik.tu-dortmund.de

Language: English - Date: 2012-11-28 07:06:12
135Boolean algebra / Graphical models / Materials science / Reliability engineering / Survival analysis / Binary decision diagram / Connectivity / Reliability / Directed acyclic graph / Statistics / Systems engineering / Systems science

Reasoning about Reliability and Cost using Decision Diagrams and Syntax Trees Tarik Hadzic and Helmut Simonis? Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {h.simoni

Add to Reading List

Source URL: 4c.ucc.ie

Language: English - Date: 2010-09-09 05:54:53
136Directed acyclic graph / Graph / Binary tree / Depth-first search / Connected component / Shortest path problem / Signed graph / Graph theory / Mathematics / Combinatorics

swetodblp_neg_stats_qcnt.eps

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2012-03-05 14:08:57
137Networks / Algebraic graph theory / Network analysis / Scale-free network / Degree distribution / Random graph / Directed graph / Graph / Clustering coefficient / Graph theory / Mathematics / Network theory

IEEE/ACM TRANSACTIONS ON NETWORKING 1 On Modeling Product Advertisement in Large Scale Online Social Networks

Add to Reading List

Source URL: www.cs.cuhk.hk

Language: English - Date: 2011-12-19 01:58:19
138Graph / Directed graph / Connectivity / Tree / Degree / Flow network / Line graph / Signed graph / Graph theory / Mathematics / Graph operations

Space Lower Bounds for Graph Exploration via Reduced Automata Pierre Fraigniaud1 , David Ilcinkas1 , Sergio Rajsbaum2 , and S´ebastien Tixeuil1 1 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:45
139Graph connectivity / Combinatorial optimization / Connectivity / Shortest path problem / Cut / Bridge / Maximum flow problem / Eulerian path / Graph theory / Mathematics / Theoretical computer science

Improved Approximation for the Directed Spanner Problem∗ Piotr Bermana , Arnab Bhattacharyyab,1 , Konstantin Makarychevc , Sofya Raskhodnikovaa,2 , Grigory Yaroslavtseva,2 a

Add to Reading List

Source URL: konstantin.makarychev.net

Language: English - Date: 2014-06-08 22:16:08
140Computability theory / Turing machine / Alan Turing / Models of computation / Hypercomputation / Computability / Computational complexity theory / Church–Turing thesis / Hava Siegelmann / Theoretical computer science / Computer science / Theory of computation

work (5). A contact network is a directed graph with a single special source s and a single special sink t. Each edge is labeled with either x or 2, where x is some variahle. Given any assignment of values to the variabl

Add to Reading List

Source URL: binds.cs.umass.edu

Language: English - Date: 2014-12-01 15:40:28
UPDATE